Graph diffusion distance: a difference measure for weighted graphs based on the graph Laplacian exponential kernel

pre-printWe propose a novel difference metric, called the graph diffusion distance (GDD), for quantifying the difference between two weighted graphs with the same number of vertices. Our approach is based on measuring the average similarity of heat diffusion on each graph. We compute the graph Laplacian exponential kernel matrices, corresponding to repeatedly solving the heat diffusion problem with initial conditions localized to single vertices. The GDD is then given by the Frobenius norm of the difference of the kernels, at the diffusion time yielding the maximum difference. We study properties of the proposed distance on both synthetic examples, and on real-data graphs representing human anatomical brain connectivity

Context-Aware Embeddings for Automatic Art Analysis

Automatic art analysis aims to classify and retrieve artistic representations from a collection of images by using computer vision and machine learning techniques. In this work, we propose to enhance visual representations from neural networks with contextual artistic information. Whereas visual representations are able to capture information about the content and the style of an artwork, our proposed context-aware embeddings additionally encode relationships between different artistic attributes, such as author, school, or historical period. We design two different approaches for using context in automatic art analysis. In the first one, contextual data is obtained through a multi-task learning model, in which several attributes are trained together to find visual relationships between elements. In the second approach, context is obtained through an art-specific knowledge graph, which encodes relationships between artistic attributes. An exhaustive evaluation of both of our models in several art analysis problems, such as author identification, type classification, or cross-modal retrieval, show that performance is improved by up to 7.3% in art classification and 37.24% in retrieval when context-aware embeddings are used

T1 relaxometry of crossing fibres in the human brain

A comprehensive tract-based characterisation of white matter should include the ability to quantify myelin and axonal attributes irrespective of the complexity of fibre organisation within the voxel. Recently, a new experimental framework that combines inversion recovery and diffusion MRI, called inversion recovery diffusion tensor imaging (IR-DTI), was introduced and applied in an animal study. IR-DTI provides the ability to assign to each unique fibre population within a voxel a specific value of the longitudinal relaxation time, T1, which is a proxy for myelin content. Here, we apply the IR-DTI approach to the human brain in vivo on 7 healthy subjects for the first time. We demonstrate that the approach is able to measure differential tract properties in crossing fibre areas, reflecting the different myelination of tracts. We also show that tract-specific T1 has less inter-subject variability compared to conventional T1 in areas of crossing fibres, suggesting increased specificity to distinct fibre populations. Finally we show in simulations that changes in myelination selectively affecting one fibre bundle in crossing fibre areas can potentially be detected earlier using IR-DTI

Why diffusion tensor MRI does well only some of the time: Variance and covariance of white matter tissue microstructure attributes in the living human brain

Fundamental to increasing our understanding of the role of white matter microstructure in normal/abnormal function in the living human is the development of MR-based metrics that provide increased specificity to distinct attributes of the white matter (e.g., local fibre architecture, axon morphology, and myelin content). In recent years, different approaches have been developed to enhance this specificity, and the Tractometry framework was introduced to combine the resulting multi-parametric data for a comprehensive assessment of white matter properties. The present work exploits that framework to characterise the statistical properties, specifically the variance and covariance, of these advanced microstructural indices across the major white matter pathways, with the aim of giving clear indications on the preferred metric(s) given the specific research question. A cohort of healthy subjects was scanned with a protocol that combined multi-component relaxometry with conventional and advanced diffusion MRI acquisitions to build the first comprehensive MRI atlas of white matter microstructure. The mean and standard deviation of the different metrics were analysed in order to understand how they vary across different brain regions/individuals and the correlation between them. Characterising the fibre architectural complexity (in terms of number of fibre populations in a voxel) provides clear insights into correlation/lack of correlation between the different metrics and explains why DT-MRI is a good model for white matter only some of the time. The study also identifies the metrics that account for the largest inter-subject variability and reports the minimal sample size required to detect differences in means, showing that, on the other hand, conventional DT-MRI indices might still be the safest choice in many contexts

HU binds and folds single-stranded DNA

The nucleoid-associated protein HU plays an important role in bacterial nucleoid organization and is involved in numerous processes including transposition, recombination and DNA repair. We show here that HU binds specifically DNA containing mismatched region longer than 3 bp as well as DNA bulges. HU binds single-stranded DNA (ssDNA) in a binding mode that is reminiscent but different from earlier reported specific HU interactions with double-helical DNA lesions. An HU dimer requires 24 nt of ssDNA for initial binding, and 12 nt of ssDNA for each additional dimer binding. In the presence of equimolar amounts of HU dimer and DNA, the ssDNA molecule forms an U-loop (hairpin-like) around the protein, providing contacts with both sides of the HU body. This mode differs from the binding of the single-strand-binding protein (SSB) to ssDNA: in sharp contrast to SSB, HU binds ssDNA non-cooperatively and does not destabilize double-helical DNA. Furthermore HU has a strong preference for poly(dG), while binding to poly(dA) is the weakest. HU binding to ssDNA is probably important for its capacity to cover and protect bacterial DNA both intact and carrying lesions

A global atmospheric electricity monitoring network for climate and geophysical research

The Global atmospheric Electric Circuit (GEC) is a fundamental coupling network of the climate system connecting electrically disturbed weather regions with fair weather regions across the planet. The GEC sustains the fair weather electric field (or potential gradient, PG) which is present globally and can be measured routinely at the surface using durable instrumentation such as modern electric field mills, which are now widely deployed internationally. In contrast to lightning or magnetic fields, fair weather PG cannot be measured remotely. Despite the existence of many PG datasets (both contemporary and historical), few attempts have been made to coordinate and integrate these fragmented surface measurements within a global framework. Such a synthesis is important elvinin order to fully study major influences on the GEC such as climate variations and space weather effects, as well as more local atmospheric electrical processes such as cloud electrification, lightning initiation, and dust and aerosol charging. The GloCAEM (Global Coordination of Atmospheric Electricity Measurements) project has brought together experts in atmospheric electricity to make the first steps towards an effective global network for atmospheric electricity monitoring, which will provide data in near real time. Data from all sites are available in identically-formatted files, at both one second and one minute temporal resolution, along with meteorological data (wherever available) for ease of interpretation of electrical measurements. This work describes the details of the GloCAEM database and presents what is likely to be the largest single analysis of PG data performed from multiple datasets at geographically distinct locations. Analysis of the diurnal variation in PG from all 17 GloCAEM sites demonstrates that the majority of sites show two daily maxima, characteristic of local influences on the PG, such as the sunrise effect. Data analysis methods to minimise such effects are presented and recommendations provided on the most suitable GloCAEM sites for the study of various scientific phenomena. The use of the dataset for a further understanding of the GEC is also demonstrated, in particular for more detailed characterization of day-to-day global circuit variability. Such coordinated effort enables deeper insight into PG phenomenology which goes beyond single-location PG measurements, providing a simple measurement of global thunderstorm variability on a day-to-day timescale. The creation of the GloCAEM database is likely to enable much more effective study of atmospheric electricity variables than has ever been possible before, which will improve our understanding of the role of atmospheric electricity in the complex processes underlying weather and climate

Distinct Modes of Regulation by Chromatin Encoded through Nucleosome Positioning Signals

The detailed positions of nucleosomes profoundly impact gene regulation and are partly encoded by the genomic DNA sequence. However, less is known about the functional consequences of this encoding. Here, we address this question using a genome-wide map of ∼380,000 yeast nucleosomes that we sequenced in their entirety. Utilizing the high resolution of our map, we refine our understanding of how nucleosome organizations are encoded by the DNA sequence and demonstrate that the genomic sequence is highly predictive of the in vivo nucleosome organization, even across new nucleosome-bound sequences that we isolated from fly and human. We find that Poly(dA:dT) tracts are an important component of these nucleosome positioning signals and that their nucleosome-disfavoring action results in large nucleosome depletion over them and over their flanking regions and enhances the accessibility of transcription factors to their cognate sites. Our results suggest that the yeast genome may utilize these nucleosome positioning signals to regulate gene expression with different transcriptional noise and activation kinetics and DNA replication with different origin efficiency. These distinct functions may be achieved by encoding both relatively closed (nucleosome-covered) chromatin organizations over some factor binding sites, where factors must compete with nucleosomes for DNA access, and relatively open (nucleosome-depleted) organizations over other factor sites, where factors bind without competition

Properties of Classical and Quantum Jensen-Shannon Divergence

Jensen-Shannon divergence (JD) is a symmetrized and smoothed version of the most important divergence measure of information theory, Kullback divergence. As opposed to Kullback divergence it determines in a very direct way a metric; indeed, it is the square of a metric. We consider a family of divergence measures (JD_alpha for alpha>0), the Jensen divergences of order alpha, which generalize JD as JD_1=JD. Using a result of Schoenberg, we prove that JD_alpha is the square of a metric for alpha lies in the interval (0,2], and that the resulting metric space of probability distributions can be isometrically embedded in a real Hilbert space. Quantum Jensen-Shannon divergence (QJD) is a symmetrized and smoothed version of quantum relative entropy and can be extended to a family of quantum Jensen divergences of order alpha (QJD_alpha). We strengthen results by Lamberti et al. by proving that for qubits and pure states, QJD_alpha^1/2 is a metric space which can be isometrically embedded in a real Hilbert space when alpha lies in the interval (0,2]. In analogy with Burbea and Rao's generalization of JD, we also define general QJD by associating a Jensen-type quantity to any weighted family of states. Appropriate interpretations of quantities introduced are discussed and bounds are derived in terms of the total variation and trace distance.Comment: 13 pages, LaTeX, expanded contents, added references and corrected typo

Cognitive and Affective Empathy, Personal Belief in a Just World, and Bullying Among Offenders

Bullying extract a heavy toll on offenders and the prison staff alike. We examined factors that may contribute to having a positive attitude towards bullying in a sample of offenders. Specifically, we studied the previously overlooked relationship between age and positive attitude towards bullying and whether this relationship is mediated by affective and/or cognitive empathy. Furthermore, we assessed the relationship between personal belief in a just world and positive attitude towards bullying, given that previous research on the topic is scarce. We found that age predicted a positive attitude toward bullying, mediated by affective empathy. However, we did not find a positive relationship between a positive attitude toward bullying and a personal belief in a just world. The results are discussed in terms of their application in possible intervention programs